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[57] ABSTRACT 

A high efficiency encoding method in which pre-set bit 
allocation is made fox digital information signals of plural 
channels and in which coded information signals are pro- 
duced by the allocated bits. It is desirable in this type of the 
high efficiency encoding method to avoid sound quality 
deterioration produced by pre-echo during abrupt changes in 
the information signals as well as to suppress the pre-echo 
to assure aurally desirable bit allocation. To this end, in the 
high efficiency encoding method, in which digital informa- 
tion signals of plural channels are normalized by normaliz- 
ing units and pre-set bit allocation is made by a bit allocation 
unit to effect pre-set bit allocation. The amounts of bit 
allocation between channels are controlled on the basis of 
temporal changes of the information signals of the respec- 
tive channels. Besides, the amounts of bit allocation between 
channels are controlled based on temporal changes of the 
amplitude information of digital information signals of the 
respective channels. At least a part of the bits that may be 
used for bit allocation is preferentially allocated for channels 
having larger temporal changes of the information signals 
depending on the magnitude of temporal changes of the 
information signals among the plural channels. As a result, 
deterioration in the sound quality due to pre-echo during 
high efficiency encoding may be prevented in a system 
having plural audio signal channels. 

20 Claims, 11 Drawing Sheets 
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HIGH EFFICIENCY ENCODING OR 
DECODING METHOD AND DEVICE 

BACKGROUND OF THE INVENTION 

This invention relates to a high efficiency encoding 
method and device, a high efficiency decoding method and 
device for encoding input digital data by high efficiency 
encoding, transmitting, recording, reproducing and decod- 
ing the data for producing replay data* 

There are a variety of high efficiency encoding methods 
for audio or voice signals. Typical of these are a sub-band 
coding (SBC) which is the non-block forming frequency 
band dividing system consisting in dividing the time-domain 
signals into signals of plural frequency bands without divid- 
ing the time-domain audio signals into plural blocks, and a 
block-forming frequency band dividing system consisting in 
dividing time-domain signals into plural blocks, transform- 
ing the resulting blocks into frequency-domain signals by 
orthogonal transform and encoding the resulting frequency- 
domain signals from one frequency band to another, also 
known as a transform coding. There is also known a high 
efficiency encoding consisting in the combination of the 
sub-band coding and transform coding, in which the time- 
domain signals are divided into signal of plural frequency 
bands by the sub-band coding, the signals of the respective 
bands are orthogonally transformed into frequency-domain 
signals which are then encoded from one band to another. 

A filter employed in the above methods may be exempli- 
fied by a quadrature niirror filter (QMF) discussed in 1976 
R. E. Crochiere Digital Coding of Speech in Subbands Bell 
Syst Tach. J. Vol. 55 No. 8 1976. An equal-band filter 
dividing method by a polyphase quadrature filter is dis- 
cussed in ICASSP 83, Boston Polyphase Quadrature 
Filter— A New Subband Coding Technique, by Joseph H. 
Rothweller. 

The orthogonal transform may be enumerated by orthogo- 
nal transform consisting in forming input audio signals into 
blocks at an interval of a pre-set unit time period (frame) and 
proce ssing the resulting blocks with fast Fourier transform 
(FFT), cosine transform (DCT) or modified DCT (MDCT) 
for transforming time-domain signals into frequency- 
domain signals. As for the MDCT, reference is had to 
ICASSP 1987 SubbandTIransform Coding Using Klter 
Band Designs Based on Time Domain Aliasing 
Cancellation, J. P. Princen, A. B. Bradley Univ. of Surrey 
Royal Melbourne Inst of Tech. The concrete techniques of 
the MDCT are discussed in detail in our co-pending U.S. 
Ser. No. 07/950,945 filed on Sept 24, 1992, now U.S. Pat 
No. 5349,549 . 

In quantizing the frequency components, the frequency 
bands are selected to take into account the characteristics of 
the human aural sense. That is, the audio signals are divided 
into a plurality of, for example 25, bands, known as critical 
bands, in which the bandwidths become broader in a direc- 
tion of increasing frequencies. In encoding data of the 
respective frequency bands, a pre-set number of bits are 
allocated to each band, or variable numbers of bits are 
allocated to each band by way of adaptive bit allocation. For 
example, when encoding coefficient data obtained by MDCT 
by bit allocation, the MDCT coefficient data of the respec- 
tive bands obtained by block-based MDCT are encoded by 
adaptive numbers of bits. There are known the following 
two bit allocation methods. 

In IEEE Transactions of Acoustics, Speech, and Signal 
ftocessing, vol.ASSP-25, No, 4, August 1977, bit allocation 
is made based on the magnitudes of the signals of the 



[2,m 

2 

respective bands. With this system, the quantization noise 
spectrum becomes flatter and the noise energy becomes 
mimmurn. However, the noise as actually perceived by the 
ear is not optimum because the aural masVing effect is not 
5 utilized. 

In ICASSP 1980 The Critical Band Coder—Digital 
Encoding of the Perceptual Requirements of the Auditory 
System, M. A. Kransner MIT, there is discussed a method of 
producing the signal to noise ratio as required for each band 

10 for realizing fixed bit allocation. However, it is not possible 
with this method to produce a satisfactory characteristic 
value because the bit allocation remains fixed even for 
measuring the characteristic with a sine wave input 
With the above-described methods, temporal 

i5 characteristics, such as time fluctuations of the input infor- 
mation signals, are not taken into account. As a result 
thereof, the problem of highly jarring pre-echo, which is 
produced when the input information signals are changed 
abruptly in amplitude, above all, when small information 
signals are changed to larger information signals, cannot be 

20 solved By me pre-echo is meant a phenomenon in which the 
quantization noise produced directly before the small infor- 
mation signal is abruptly changed to the larger information 
signal is heard without being covered by backward masking 
to cause deterioration in the sound quality. 

25 As a method of decreasing the pre-echo to a level imper- 
ceptible to the ear, the present Applicant has already pro- 
posed in U.S. Ser. No. 07/553,608 filed on Jul. 18, 1990, 
now U.S. Pat No. 5,197,087, a method consisting in adap- 
tively changing the block length. Specifically, the method 

30 consists in sub-dividing a block where there exist acutely 
changing signals so that there is a high risk of occurrence of 
pre-echo. Although the pre-echo may be effectively sup- 
pressed with this method, pre-echo still exists in the subdi- 
vided block portions, albeit to a limited extent 

35 If bit allocation is made in consideration only of fre- 
quency characteristics, it is difficult to avoid the deteriora- 
tion of the sound quality due to pre-echo during abrupt 
transition of the information signals. Thus a demand is 
raised towards a method of effectively preventing the pre- 

40 echo from occurring. 

OBJECT AND SUMMARY OF THE INVENTION 
It is therefore a principal object of the present invention 
to provide a method for bit allocation which is free from the 

45 pre-echo insofar as the human aural sense is concerned. 
With the high efficiency encoding device according to the 
present invention, pre-echo is prevented by preferentially 
allocating at least a part of the bits that may be used for bit 
allocation to channels having larger temporal changes of the 

50 information signals in dependence upon the temporal 
changes of the information signals between channels. Detec- 
tion and decision of the magnitude of temporal changes of 
the information signals in dependence upon the temporal 
changes of the scale factor as the normalization information 

55 of the frequency components of the information signals is 
effective for avoiding new arithmetic and logical operations 
because this parameter forms a part of the sub-data to be 
transmitted from the encoder to the decoder. 
As an alternative method, detection and decision based on 

60 the temporal changes of the amplitude information of the 
sub-blocks on the time scale obtained on further division of 
the time width of the block having the scale factor is also 
desirable for performance. Changing the bit allocation not 
only between channels but also in the channels based on the 

65 temporal changes of the signal information between neigh- 
boring blocks in the channels is effective in further reducing 
the pre-echo. 
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la accordance with the present invention, for resolving the FIG. 11 is a block circuit diagram showing an illustrative 

time-domain information signals into frequency-domain arrangement of a high efficiency decoding device according 

signals, a structure in which the output of the non-block to the present invention. 

forming frequency analysis such as a filter, the output of the FIG. 12 is a graph showing the relation between the 

block forming frequency analysis such as orthogonal trans- 5 of ^ fct bit channel-averaged 

form or the output of the non-block fanning frequency tonalitv 

analysis mapped on the frequency scale by block-forming ~v \, . . . . . , . 

frequency analysis, such as orthogonal transform, may be mG ' 13 1S a sbow^g relation between the 

employed. amount of the first bit allocation and channel-averaged time 

In bit allocation, it is possible to allocate a portion of the 1Q rate of change- 
bits available for bit aUocation as a first bit allocation DESCRIPTION OF THE PREFERRED 
dependmgonmeinforniaUonsignalsi»ctrumof therespec- EMBODIMENTS 
u've channels and to employ the remaining bits by append- 
age to the first bit allocation. Among the appended bits, bit Referring to FIG. 1, the technique of high efficiency 
allocation is made for the channels in conformity to the encoding of input digital signals, such as audio PCM signals, 
temporal characteristics of the information signals and 15 by subband coding (SBC), adaptive transform coding (ATC) 
among the channels. By causing the ratio between the bit and adaptive bit allocation (APC-AB), is explained in detail 
aUocation conforming to the iiiformation signals of the m a ^ ^ encodin deyi ^ ^ HG t 
respective channels and the appended bit allocation to . nt Ai ^L y ei/TT1Q i e ' auaa^au^ « ^ *k- 1 

teURPdf. XX wluch * tate p-^ 1 ^^*^^*^ 

« r,, , . T! T , , .... domain spectral data which is encoded by adaptive bit 

If theblockazeof the orthogonal transform is adapttvely onmebasis of the critical bands which take into 

changed depending on tone characteristics of the informa- acoount me characteristics of the human aural sense as later 

ton signals, at the same time that the bit allocation is made explained . At ^ ^ me bands m ^Wvited 

between toe channels it becomes possible to increase the * ^ ^ ^ ^ fr fc ^ 

block length to raise the frequency resolution if the infor- bands naturall ^ of ^ wUfll| in the case of the 

mation signal are sub-steady signals, while it is also possible non . block fonning system which h performed with the aid 

to raise the time resolution to reduce the time of occurrence of a filter or the like. 

ofpre-echo to prevent the sound quality from being lowered _ . . .. . lL , . ^ 

if me information signals are non-steady signals. 30 Besides ,m the present anbofcment, the block size or the 

rwn. 2 * j * *. *. L , block length is adapuvely changed prior to orthogonal 

Tliepresent invention provides a system whichis capable tiaasSo[m B depea< ^ m ^ ^ mi a fl^g 

of reducing the detenorahon m sound quality due to pre- tion is on ^ ^ ^ QI « 

echo likely to be produced in high efficiency encoding and blocks ^flyMed f^n me bands for higher fre . 

which is convenient for an audio recording .and replay of des ^ bands ^ ^ frequenc y ban4s 

cmema or an audio system which necessitates high sound ; hichresultfromftequenC y dlviriontaan g^ oacc ; untt he 

™ characteristics of the human aural sense. That is, the critical 

BRIEF DESCRIPTION OF THE DRAWINGS band is the band proper to a narrow band noise which masks 

FIG. 1 is a block circuit diagram showing an illustrative a pure tone living the same intensity as the noise and the 

arrangement of a high efficiency encoding device according 40 frequency in the vicinity of the noise frequency. The total 

to the present invention. frequency range of from 0 to 22 kHz is divided into e.g. 25 

FIGS. 2(A) and 2(B) illustrate the manner employed in ^ w * ch Tl^t ^ b £ dw f* m * 

the device of FIG. 1 for dividing the signals along the time J"T e towards me 25 critical 

scale and along the frequency scale. bands. 

FIG. 3 is a block diagram showing an arrangement for 45 Referring to HG. 1, audio PCM signals having the 

finding multi-channel bit-allocation parameter with the frequency range of from 0 to 22 kHz, for example, are 

device shown in HG 1 supplied to an input terminal 10. The input signals are 

HG. 4 is a graph showing the manner of finding the b * \ h ™ d ^^A™* J"* * Q ^ ?"5 

tonality 6 intoabandof fromOto 11 kHz and a band of from 11 to22 

irrno csa\ —a cro\ u u • *u , 50 kHz. The frequency band of 0 to 11 kHz is divided by a 

fir ^i^„ ^ ^ ^ Sh ° Wmg ** mannef ° f band-dividingfilter 12intoabandof 0 to 5.5 kHz and a band 

nrstDirauocauon. of 5.5 to 112 kHz. The 11 kHz to 22 kHz signal from the 

HG. 6 is a graph showing the noxse specfrum in the case mter u h supplled t0 a modified cosinc transform 

of uniform aUocation in the first bit aUocation. (MDCT) circuit 13, as an example of an orthogonal trans- 

HG. 7 is a graph showing an example of a noise spectrum 55 form circuit, whUe the 5.5 kHz to 11 kHz signal from the 

by bit aUocation for producing aural effects exhibiting the filter 12 is suppUed to a modified discrete cosine transform 

dependency on the signal level and the dependency on the (MDCT) circuit 14 and the 0 kHz to 5.5 kHz signal from the 

frequency spectrum of information signals. filter 12 is suppUed to a modified discrete cosine transform 

HG. 8 is a graph showing the noise spectrum in the case (MDCT) circuit 15 so as to be processed with MDCT. 

of uniform aUocation in the second bit aUocation. tt piGS. 2(A) and 2(B) show a concrete example of a block 

HG. 9 is a graph showing an example of bit aUocation for size for the MDCT circuits 13 to 15. In the concrete example 

producing aural effects exhibiting the dependency on the of FIGS. 2(A) and 2(B), each of the three filter outputs has 

signal level and the dependency on the frequency spectrum two block sizes for orthogonal transform. That is, for low 

of information signals, frequency signals in the frequency band of 0 to 5.5 kHz and 

HG. 10 shows the manner of finding a parameter for bit 65 mid frequency signals in the frequency band of 5.5 to 11 

aUocation which takes into account the temporal character- kHz, each block is made up of 128 samples and 32 samples 

istics of the information signals between channels. for the long block size (FIG. 2A) and for the short block size 
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(FIG. 2B), respectively. On the other hand, for high fre- 
quency signals in the frequency band of 11 to 22 kHz, each 
block is made up of 256 samples and 32 samples for the long 
block size (FIG. 2A) and for the short block size (FIG. 2B), 
respectively. If the short block size is selected in this manner, 
the time resolution is increased towards the higher frequency 
and the number of kinds of the windows employed is 
decreased, with the number of samples of the orthogonal 
transform for each band remaining the same. 

Returning to FIG. 1, the frequency-domain spectral data 
or MDCT coefficients, obtained by MDCT by the MDCT 
circuits 13 to 15 by MDCT, are grouped according to the 
critical bands or, in a higher frequency range, according to 
small-sized blocks further divided from the critical bands, 
and transmitted to adaptive bit allocation encoding circuits 
16, 17 and 18. The spectral data or the MDCT coefficient 
data are re-quantized depending on the number of bits 
allocated by the adaptive bit allocation encoding circuits 16, 
17 and 18 for each of the critical bands or, in a higher 
frequency range, for each of the small-sized blocks further 
divided from the critical bands. The data thus encoded are 
outputted at output terminals 22, 24 and 26. The scale factor 
indicating which normalization is used as to the signal 
magnitude and the bit length information indicating which 
bit length has been used are transmitted simultaneously. 

As for the outputs of the MDCT circuits 13 to 15 shown 
in FIG. 1, the signal energies for the critical bands or those 
for the small-sized blocks sub-divided from the critical 
bands are found, such as by computing the roots of squared 
mean values of the respective amplitude values in the bands. 
The scale factor itself may naturally be employed for 
subsequent bit allocation. In such case, new energy compu- 
tation becomes unnecessary resulting in saving in the hard- 
ware scale. The peak or mean values of the amplitude values 
may naturally be employed in place of the energies for the 
respective bands. 

The operation of the adaptive bit allocation circuit is 
explained by referring to FIG. 3. Although there are eight 
channels in the present embodiment, only channels 1 and 8 
are shown in FIG. 3, while the remaining channels are 
omitted. The common portions to the channels are explained 
using the channel 1. Input information signals of the channel 
1 are supplied to an input terminal 31. The input information 
signals are mapped from the time-domain signals on the 
frequency axis by a mapping function 32. If the filter is 
employed, the sub-band signals become time-domain 
samples. In the case of the orthogonal-transformed output, 
frequency-domain samples are produced. These samples are 
grouped into sets each consisting of plural samples by a 
block-formiiig function 33. If the filter is employed, plural 
time-domain samples are grouped together, while, in the 
case of the orthogonal-transformed output, plural frequency- 
domain samples are grouped together. In the embodiment of 
FIG. 1, temporal changes of MDCT input time-domain 
signals during mapping are calculated by a temporal change 
calculating function 44. 

The samples grouped into the blocks each consisting of 
plural samples by the block-forming function 33 are nor- 
malized by a normalizing function 37. The scale factor, a 
coefficient for normalization, is calculated by a scale factor 
calculating function 35. From the calculated scale factor, the 
magnitude of tonality is calculated by a tonality calculating 
function 36. The parameter found in this manner is 
employed for bit allocation in a bit allocation function 38. If 
the number of bits which represents the MDCT coefficient 
and which is ready to be used for transmission or recording 
is assumed to be 800 kbps for the entire channels, the 



number of bits employed for the first bit allocation is 
determined in the present embodiment 

To this end, among the information concerning the signal 
spectrum, (a) the information concerning tonality and (b) the 
5 information concerning the temporal changes of the signal 
information, are employed. 

Referring first to the information concerning the tonality, 
the sum of absolute values of the differences between 
neighboring values of the signal spectral components 
10 divided by the number of signal spectral components is 
employed as an index. More precisely, the mean value of the 
differences between neighboring scale factor indices of the 
block-based scale factors for block floating is employed as 
the index. The scale factor index substantially corresponds 
15 to a logarithm of the scale factor. In the present embodiment, 
the amount of bits to be employed for the first bit allocation 
is associated with the value indicating the tonality and is set 
to a maximum value of 600 kbps and a minimum value of 
300 kbps. 

The tonality is calculated in the following manner. 



20 
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7h^l/WLntaxQXBS(SFn-SFn-l) 
Tav=(l/CH)Z7>n 



where 
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Tm=4onality of each channel 
m=channel number 

WLmax=maximum value of ward length=16 
Ch=number of channels 

SFn=scale factor index substantially corresponding to the 
logarithm of the peak value 
35 n: band number for block floating 
lav: channel-averaged tonality 
The value of Tar found in this manner is associated with 
the first amount of bit allocation as shown in FIG. 12. 
In the present embodiment, the proportion of distribution 
40 between allocation to the first bit allocation pattern and at 
least one other fait allocation to be appended thereto depends 
on the characteristics of temporal changes of the information 
signals. In the present embodiment, the time area in which 
the information signal amplitudes become abruptly larger is 
45 detected by comparing the peak values of the signal infor- 
mation for adjacent blocks for each time domain divided 
from the time block size for orthogonal transform to deter- 
mine the proportion of distribution. 
The temporal rate of change is calculated in the following 
50 manner. 



55 



Vt=IVm 

Vav=(Wmax)*(UCh)Vt 
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where 

Vt: the sum for each channel of changes of the peak value 
of the time sub-block of each channel from a smaller 
value to a larger value, expressed in db 
Vnu the magnitude of the largest one of the changes of the 
peak value of the time sub-block of each channel from 
a smaller value to a larger value, expressed in db, with 
the maximum value being limited to 30 db and 
65 expressed as Vmax 
m: channel number 
. Ch: number of channels 
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Vab: channel-averaged changes of the peak value of the 
time sub-block of each channel from a smaller value to 
a larger value, expressed in db 
The value of Vav found in this manner is associated with 
the amount of the first bit allocation as shown in FIG. 13. s 

Ultimately, the amount of the first bit allocation is found 
by the following equation: 

where 

B: ultimate value of the first bit allocation 
Bf: the mount of bit allocation as found from Tav 
Bt: the mount of bit allocation as found from Vav 15 
After the amount of bits employed for the first bit allo- 
cation is determined in this manner, bit allocation is made 
for each channel for the first bit allocation. 

Various selection may be made depending on the signal 
properties. Adaptive bit allocation may naturally be made 20 
depending on the distribution of the scale factor on the 
frequency scale. In this case, effective bit allocation may be 
made by bit allocation between the channels depending on 
the distribution of the scale factor on the frequency scale for 
the totality of channels. In this case, if the signal information 25 
of plural channels is mixed in the same sound field to reach 
left and right ears as in the case of speakers, it may be 
assumed that effective masking is made by the mixed signals 
of the totality of the channels. Therefore, it is effective to 
perform bit allocation so that the same noise level is 30 
achieved for the respective channels. To this end, it suffices 
to perform bit allocation in proportion to the magnitude of 
the scale factor indices. 

35 

Bm=B*LSFn/S 

where 

Bm: the amount of first bit allocation for each channel 40 
B: the amount of first bit allocation for totality of channels 
SFn=scale factor index substantially corresponding to the 

logarithm of the peak value 
n=band number of block floating 45 
m=channel number 

S=sum of indices of scale factors of the totality of 
channels 

Then, allocation of bits not employed in the first bit 
allocation is carried out Various bit allocations are carried so 
out hereia 

(1) Uniform allocation for the totality of sample values 
The quantization noise spectrum for the bit allocation in 

this case is shown in FIG. 6. Uniform noise level reduction 
may be made for the totality of the frequency bands. 55 

(2) Bit allocation for realizing aural effects exhibiting the 
dependency on the signal level and the frequency spec- 
trum of the signal information 

An exemplary quantization noise spectrum for the bit 
allocation in this case is shown in FIG. 7. In the present case, 60 
bit allocation is performed in dependence upon the spectrum 
of the information signals. In particular, bit allocation is 
performed so as to place emphasis on the low frequency side 
of the information signal spectrum to compensate for 
decreased masking effects on the low frequency side which 65 
occurs more pronouncedly than on the high frequency side. 
This is based on the non-symmetry of a masking curve 
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which places emphasis on the low frequency of the signal 
spectrum to take account of the masking between neighbor- 
ing critical bands. 

FIGS. 8 and 9 illustrate the manner of bit allocation. In the 
case of low-tonality input signals where the signal spectrum 
is smooth over the entire frequency range, more bits are 
allocated to the first bit allocation as shown in FIG. 8. 
Conversely, in the case of high tonality input signals, the 
amount of bits is decreased for the first bit allocation, as 
shown in FIG. 9, whereas the amount of bits for the second 
bit allocation is increased, as shown in FIG. 9, so that more 
bits are allocated to the signal spectrum having a larger level. 

In FIGS. 7 and 9, second bit allocation is set so as to place 
emphasis on the low frequency side. In the present 
embodiment, there are a variety of patterns of bit allocation 
in which the amounts of bits of blocks of shorter time 
duration are distributed for the respective frequencies. In the 
present embodiment, above all, plural patterns of bit allo- 
cation are provided in which the rates of bit allocation are 
different for the mid to low frequency range and the high 
frequency range. Such a pattern is selected in which the 
smaller the signal magnitude, the lesser is the amount of bit 
allocation to the higher frequency side. In mis manner, it 
becomes possible to take advantage of the loudness effects 
in which the sensitivity for the higher frequency is lowered 
for a smaller signal magnitude. Although the signal magni- 
tude of the entire frequency range may be employed at this 
time for the signal magnitude, an output of a non-block 
forming frequency dividing circuit employing a filter or an 
MDCT output is utilized. Ultimately, the sum of the first bit 
allocation and the bit allocation annexed to the first bit 
allocation is found by a bit allocation function 38 shown in 
FIG. 3. 

The present invention comprises, in addition to the above, 
a process of detecting the temporal change characteristics of 
the signals of the respective channels to change the amounts 
of bit allocation for the respective channels. An index 
representative of the temporal changes is found in the 
following manner. 

If there are eight channels as shown in FIG. 10, the bit 
allocating time blocks, as time units of bit allocation of the 
information input signals of the respective channels, are 
temporally divided into four sub-blocks for each of which 
the peak value is found. The bits are distributed between the 
channels depending on the magnitude of the differences of 
the peak values of the sub-blocks which are changed from a 
smaller value to a larger value. If a sum total of C bits are 
available for bit allocation far the eight channels, and the 
differences of the peak values of the sub-blocks changed 
from a smaller value to a larger value are expressed as a, b, 
c, d, e, f, g and h db, bit allocation may be made by C*a/T, 
C*b/T, . . . C*h/T bits, where T=a+b4c+d+e+f+g-Hi. The 
larger the rate of increase of the signal information the more 
the number of bits allocated to the channels. The ultimate bit 
allocation is made as the sum of the bits of the above- 
mentioned bit allocations. 

Besides, if the number of bits that may be used for each 
bit allocation is equal to C, it is possible to provide t bits as 
a countermeasure for the pre-echo. That is, if the C-t bits are 
the number of bits that may be used in the eight channels, 
and the magnitude of the differences of the peak values of 
the respective sub-blocks of each channel are expressed as 
a, b, c, d, e, f , g and h db, the bit allocation may be made by 
(C-t)*a/T, (C-t)*b/T, . . . (C-t)*h/T bits. 

Far one of the channels in which the pre-echo is of a 
maximum value, that is in which there exists the maximum 
value among a, b, c, d, e, f, g and h, the t-bits are allocated 
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preferentially. Consequently, more t-bits are allocated to this 
channel so that pro-echo may be decreased significantly. In 
particular, when the present technique is used for a sound 
track of a cinefilm, in which main forward signals FRFLis 
critical, the t-bits may be allocated to one of them, 5 
Alternatively, the t-bits may be allocated to a woofer chan- 
nel. 

FIG. 11 shows a decoding circuit for decoding the high- 
efficiency coded signals. The quantized MDCT coefficients 
for the respective bands are supplied to inputs of the 
decoding circuit 122, 124 and 126, while the block size 
information employed is supplied to inputs 123, 125 and 
127. The decoding circuits 116, 117 and 118 release bit 
allocation using the adaptive bit allocation information. In 
the MDCT circuits 113, 114 and 115, the frequency domain 
signals are transformed into time-domain signals. The time- 15 
domain signals of the partial range are decoded by the IQMF 
circuit into the entire range signals. 

It will be seen from above that the present invention 
provided a method of bit allocation which is aurally desir- 
able for compression of temporally fluctuated information 20 
signals in a multi-channel system. 

What is claimed is: 

1. A method of encoding, digital information signals of 
plural channels comprising the steps of: 

allocating to each of the plural channels, from a totality of 25 
bits, a respective number of bits as a first bit allocation, 
each respective first bit allocation based upon an infor- 
mation signal spectrum of a respective channel; and 

allocating to at least one of the plural channels, from the 
totality of bits, an additional number of bits as a second 30 
bit allocation, each respective second bit allocation 
based upon temporal changes of an energy value of the 
digital information signals in at least one of the plural 
channels. 

2. The method of encoding as claimed in claim 1, wherein 
said energy value is at least one of an anmhmd^ Mormation, 35 
a peak value and a mean value. 

3. The method of encoding as claimed in claim 1, wherein 
the amounts of the second bit allocation among the plural 
channels are controlled depending on the temporal changes 

of the scale factor of the respective channels. 40 

4. The method of encoding as claimed in claim 3, wherein 
the amounts of the second bit allocation among the channels 
are controlled depending on the temporal changes of the 
scale factor of the respective channels and temporal changes 

of the word lengths caused by bit allocation among the 45 
channels. 

5. The method of encoding as claimed in claim 1, wherein 
the amounts of the second bit allocation among the channels 
are controlled depending on the temporal changes of the 
amplitude information of temporally neighboring plural so 
blocks for the respective channels. 

6. The method of encoding as claimed in claim 1, wherein 
the totality of bits employed for bit allocation is divided into 
the first bit allocation which depends on a pattern of indices 
indicating a signal magnitude in small blocks obtained by 55 
sub-division with respect to time and frequency and at least 
one second bit allocation for aural effects, the second bit 
allocation appended to said first bit allocation. 

7. The method of encoding as claimed in claim 6, wherein 

a ratio of distribution between said first bit allocations and 60 
the at least one second bit allocation is adaptively controlled 
depending on the digital information signals. 

8. The method of encoding as claimed in claim 7, wherein 
said ratio of distribution is controlled so that the greater the 
temporal changes in said digital information signals, the 65 
lesser the ratio of distribution for said first bit allocation 
becomes. 
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9. Hie method of encoding as claimed in claim 1, 2, 3, 4, 
5, 6, 7 or 8, wherein an output of a non-block forming 
frequency analysis is analyzed by Mock-forming frequency 
analysis for producing samples in small blocks obtained by 
subdivision with respect to time and frequency. 

10. The method of encoding as claimed in claim 9, 
wherein a block size for said block-forming frequency 
analysis is adaptively changed depending on temporal char- 
acteristics of the digital information signals of the respective 
channels. 

11. The method of encoding as claimed in claim 10, 
wherein said block size is changed independently for each of 
at least two output bands of the non-block forming fre- 
quency analysis. 

12. The method of encoding as claimed in claim 1, 2, 3, 
4, 5, 6, 7 or 8, wherein the encoded digital information 
signals are recorded on a recording medium. 

13. Hie method of encoding as claimed in claim 12, 
wherein said recording medium is at least one of a cinefilm, 
an optical disc, a magnetic tape and a magneto-optical disc 

14. A recording medium on which recording is made by 
the high efficiency encoding recording method as claimed in 
claim 13. 

15. The method of encoding as claimed in claim 12, 
wherein said recording medium is at least one of a cinefilm, 
an optical disc, a magnetic tape and a magneto-optical disc. 

16. The method of encoding as claimed in claim 1, 2, 3, 
4, 5, 6, 7 or 8, wherein the encoded digital information 
signals are transmitted on a transmission channel. 

17. The method of encoding as claimed in claim 16, 
wherein said transmission channel is a digital information 
transmission channel 

18. A high efficiency decoding method for decoding 
encoded information signals, comprising the steps of: 

separately decoding the encoded information signals for 
each of the plural channels using respective block size 
information and respective bit allocation information 
for each of the plural channels to output frequency 
domain signals, the encoded information signals 
obtained on the basis of allocated bits, wherein from a 
totality of bits a pre-set bit allocation is made for digital 
information signals of plural channels, and wherein an 
additional bit allocation among the channels is based on 
temporal changes of an energy value of the information 
signals of at least one of the respective channels; and 

orthogonally transforming the frequency domain signals 
into time-domain signals. 

19. A high efficiency decoding device for decoding 
encoded information signals obtained on the basis of allo- 
cated bits, where a pre-set bit allocation is made for digital 
information signals of plural channels, wherein the bit 
allocation among the channels is based on temporal changes 
of an energy value of the information signals of the respec- 
tive channels, comprising: 

means for separately decoding the encoded information 
signals for each of the plural channels using respective 
block size information and respective bit allocation 
information for each of the plural channels to output 
frequency domain signals, the encoded information 
signals obtained on the basis of allocated bits, wherein 
from a totality of bits a pre-set bit allocation is made for 
digital information signals of plural channels, and 
wherein an additional bit allocation among the channels 
is based on temporal changes of an energy value of the 
information signals of at least one of the respective 
channels; and 

means for orthogonally transforming the frequency 
domain signals into time-domain signals. 
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20. A high efficiency decoding device for decoding 
encoded information signals, comprising: 

a plurality of decoders for separately decoding the 
encoded information signals for each of the plural 
channels using respective block size information and 5 
respective bit allocation information for each of the 
plural channels to output frequency domain signals, the 
encoded information signals obtained on the basis of 
allocated bits, wherein from a totality of bits a pre-set 
bit allocation is made for digital information signals of 
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plural channels, and wherein an additional bit alloca- 
tion among the channels is based on temporal changes 
of an energy value of the information signals of at least 
one of the respective channels; and 

a plurality of orthogonal transformers far orthogonally 
transforming the frequency domain signals into time- 
domain signals. 

***** 



03/16/2004, EAST Version: 1.4.1 



